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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 

WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

' Extensions of time may be available under the provisions of 37 CFR 1.136(d}. In no event, however, may a reply be timely filed 

after SIX (6) MONTHS from the mailing date of this communication. 
- if NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 
• - Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 

Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 

earned patent term adjustment. See 37 CFR 1 J04(b). 

Status 

1)13 Responsive to communication(s) filed on 18 March 2004 . 
2a)n This action is FINAL. 2b)S This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1 935 CD. 1 1 . 453 O.G. 21 3. 

Disposition of Claims 

4) |EI Claim(s) 1-51 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) ^ Claim(s) 1-51 is/are rejected. 
?)□ Claim(s) is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) n The specification is objected to by the Examiner. 

10)^ The drawing(s) filed on 18 March 2004 is/are: a)[3 accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1 .121(d). 
1 !)□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 
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application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

1. This action is issued in response to applicant filed application on 03/18/2004. 

2. Claims 1-51 are pending. , 

3. The information disclosure statement (IDS) submitted on 07/03/2006, and 
03/18/2004 The submission is in compliance with the provisions of 37 CFR 1 .97. 
Accordingly, the information disclosure statement is being considered by the examiner. 

Claim Rejections - 35 USC § 112 

4. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his. invention. 

5. Claims 40, 41 , 46, and 47 are rejected under 35 U.S.C. 112, second paragraph, 
as being indefinite for failing to particularly point out and distinctly claim the subject 
matter which applicant regards as the invention. 

The term "BM25" in claims 40, 41 , 46, and 47 is not defined by the claim 
language which renders the claim indefinite. The term "BM25" is not defined by the 
claim, the specification does not provide a standard for ascertaining the requisite 
degree, and one of ordinary skill in the art would not be reasonably apprised of the 
scope of the invention. 
Appropriate correction is required. 
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Claim Rejections • 35 USC § 102 

6. The following Is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

7. Claims 1 - 39, 42 - 45, and 48 - 51 are rejected under 35 U.S.C. 102(b) as 
being anticipated by Brin et al. (Brin hereinafter) (Non-Patent Literature: "The Anatomy 
of a Large-Scale Hypertextual Web Search Engine", Sergey Bring and Lawrence Page, 
Standford University, Standford, CA, April 14, 1998). 
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Regarding Claims 1, and 9, Brin discloses a computer program product encoding 
a computer program for executing on a computer system a computer process for 
determining a field-weighted score for a document having multiple fields relative to a 
query having a plurality of query terms, the computer process comprising: 

replicating each field of the document in accordance with a field weight 
corresponding to the field to produce an individual field set corresponding to each field 
in the document (Page 9 and 1 1 , Section 4.1 and 4.2.6, para. 2 and 3, Iines3 - 6, and 7 
-10, Brin^); 

combining each field set for the document into a virtual document (Page 1 1 , 
Section 4.2.5, para. 2, lines 1 - 6, To save space, ... the length of the hit list is 
combined with the wordID in the fon^/ard index and the docID in the inverted index 
Brin); 

indexing the virtual document to produce a virtual document statistics (Page 10, 
Section 4.2.3, para.1, lines 1- 5, The document index keeps Information about each 
document ... the information store in each entry includes the current document status, 
... and various statistics Brin); and 

computing the field-weighted score from the virtual document index based on the 
query (Page 15, Section 4.5.1 , para. 2, lines 16-23, to compute an IR score for the 
document, Brin). 
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Regarding Claims 2, and 10. Brin discloses a computer program product wherein 
the query is associated with a search (Page 14, Section 4.5, Table o the right side: #4 
and #5, the search terms, Brin) and the field-weighted score represents a level of 
relevance of the document to the query (Page 15, Section 4.5.1, para. 2, lines 16-23, 
take the dot product of the vector of count-weights with the vector of type-weights to 
compute an IR score, Brin). 

Regarding Claims 3, and 11, Brin discloses a computer program product of claim 
9 wherein each field weight is represented by an integer value and the replicating 
operation comprises: 

generating each field set to include a number of copies of a field of the 
document, wherein the number of copies equals the integer value (Page 10, Section 
4.2.5, para. 4, lines 1-7, Brin^). 

Regarding Claims 4, and 12, Brin discloses a computer program product of claim 
9 wherein the replicating operation comprises: 

concatenating copies of one of the fields into a field set (Page 10, Section 4.2.4, 
para. 3, lines 6-8, Brin). 



Wherein the step of producing and recording, including duplicated words, corresponds to the step of 
replicating as claimed; wherein the docID and wordID correspond to the field of the document claimed; 
and wherein the hit lists correspond to the field weight claimed. 

^ Wherein a list of occurrences of a particular word corresponds to each field set as claimed. 
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Regarding Claims 5, and 13, Brin discloses a computer program product of claim 
9 wherein the combining operation comprises: 

concatenating each field set into the virtual document (Page 10, Section 4.2.4, 
para. 3, lines 6-8, Brin). 

Regarding Claims 6, and 14, Brin discloses a computer program product of claim 
9 wherein the computing operation comprises: 

computing a field-weighted document weight for each query term in the query 
from the virtual document statistics (Page 11, Table: Forward Barrels: total 43 GB, 
Brin^). 

Regarding Claims 7, and 15, Brin discloses a computer program product wherein 
the computing operation comprises: 

computing a field-weighted document weight for each query term in the query 
from the virtual document statistics (Page 15, Section 4.5.1, para. 2, lines 18 - 20, a 
count-weight, Brin); and 

computing the field-weighted score based on the field-weighted document weight 
for each query term (Page 15, Section 4.5.1, para. 2, lines 20 - 23, Brin). 

Regarding Claims 8, and 16, Brin discloses a computer program product further 
comprising: 



^ Wherein the nhits:8 corresponds to the field-weighted document weight as claimed. 
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ranking the field-weighted score with field-weighted scores of other documents 
(Page 12, Section 4.2.7, para. 2, lines 2 - 6, ... ranking of the occurrence Brin). 

Regarding Claims 17, 26, and 35, Brin discloses a system for determining a field- 
weighted score for a document having multiple fields relative to a query having a 
plurality of terms, the system comprising: 

a field-weighted temri frequency calculator that determines a field-specific term 
frequency for each field in the document for each query term and weights each field- 
specific term frequency according to a field weight identified for the corresponding field 
to compute a field-weighted term frequency for each query term (Page 8, and 12, 
Section 4.1, and 4.2.7, para. 3, and 3, lines 13-18, and 3-6, the indexer; 
respectively, Brin); 

a field-weighted document weight calculator that computes a field-weighted 
document vyeight for each query term based on the field-specific term frequency for 
each query term (Page 8, and 12, Section 4.1, and Section 4.2.7, para. 3, and 3, lines 
13-18, and 2 - 6; respectively, Brin); and 

a document score calculator that computes the field-weighted score as a function 
of the field-weighted document weight of all query terms (Page 15, Section 4.5.1, para. 
2, lines 20 - 23, The Ranking System, Brin). 

Regarding Claims 18, 27, and 36, Brin discloses a system of claim 35 wherein 
the query is associated with a search (Page 14, Section 4.5, Table o the right side: #4 
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and #5, the search terms, Brin) and the field-weighted score represents a level of 
relevance of the document to the query (Page 15, Section 4.5.1, para. 2, lines 16-23, 
take the dot product of the vector of count-weights with the vector of type-weights to 
compute an IR score, Brin). 

Regarding Claims 19, 28, and 37, Brin discloses a system further comprising: 
a field-weighted document length calculator that computes a field-weighted 
document length based on a field weight for each field and a field length for each field, 
wherein the field-weighted document weight calculator computes a field-weighted 
document weight for each query term based on the field-weight term frequency for each 
query term and the field-weighted document length (Page 11, Section 4.2.5, para. 2, 
lines 1-15, length of the hit list, Brin). 

Regarding Claims 20, and 29, Brin discloses a computer program product 
wherein the computer process further comprises: 

computing a field-weighted document length based on a field weight for each 
field and a field length for each field by summing one or more weighted field lengths of 
the fields in the document, each weighted field length being a field length weighted by a 
corresponding field weight (Page 11, and 15, Section 4.2.5, and 4.5,1, para. 2, and 2, 
lines 1-15, and 16 - 22, length of the hit list; respectively, Brin). 
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Regarding Claims 21, and 30, Brin discloses a computer program product 
wherein the computer process further comprises: 

computing a field-weighted document length based on a field weight for each 
field and a field length for each field by summing one or more weighted field lengths of 
the fields in the document, each weighted field length being a field length weighted by a 
corresponding field weight (Page 11, and 15, Section 4.2.5, and 4.5.1, para. 2, and 2, 
lines 1-15, and 16 - 22, length of the hit list; respectively, Brin), wherein the operation 
of computing a field-weighted document weight comprises computing a field-weighted 
document weight for each query term based on the field-weight term frequency for each 
query term and the field-weighted document length (Page 15, Section 4.5.1, para. 2, 
lines 16 - 19, ... counts the number of hits of each type in the hit list. The very count is 
converted into a count-weight Brin). 

Regarding Claims 22, and 31, Brin discloses a computer program product 
wherein the determining operafion comprises: 

determining the field-specific term frequency for each field from document 
statistics associated with the document, the document statistics including a field- 
weighted term frequency for at least one query term in the document (Page 15, Section 
4.5.1, para. 2, lines 8 -17, Brin). 

Regarding Claims 23, and 32, Brin discloses a computer program product 
wherein the determining operation comprises: 
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determining the field length for each field from document statistics associated 
with the document (Page 11, Section 4.2.5, para. 2, lines 1-6, Brin). 

Regarding Claims 24, and 30, Brin discloses a computer program product 
wherein the operation of computing a field-weighted document weight comprises: 

summing one or more weighted field-specific term frequencies of the fields in the 
document (Page 10, Section 4.2.4, para. 3, lines 6-9, Brin). 

Regarding Claims 25, and 34, Brin discloses a computer program product further 
comprising: 

ranking the field-weighted score with field-weighted scores of other documents 
(Page 12. Section 4.2.7, para. 2, lines 2 - 6, ... ranking of the occurrence Brin). 

Regarding Claims 38, 44, and 50, Brin discloses a system for determining a field- 
weighted score for a document having mulfiple fields relative to a query having a 
plurality of query terms, the system comprising: 

a field-weighted temi frequency calculator that computes a field-weighted term 
frequency for each query term based on field weights designated for individual fields in 
the document (Page 11, Section 4.2.5, para. 1, lines 1 - 5, Brin); 

a field-weighted document weight calculator that computes a field-weighted 
document weight for each query term based on the field-weighted term frequency for 
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each field in the document (Page 8, and 12, Section 4.1, and Section 4.2.7, para. 3, and 
3, lines 13-18, and 2-6; respectively, Brin); and 

a search engine that computes the field-weighted score as a function of the field- 
weighted document weights of the query terms (Page 15, Section 4.5.1, para. 2, lines 
20 - 23, The Ranking System, Brin). 

Regarding Claims 39, 45, and 51, Brin discloses a system further comprising: 
a field-weighted document length calculator that computes a field-weighted 
document length based on a field weight for each field and a field length for each field, 
wherein the field-weighted document weight calculator computes a field-weighted 
document weight for each query term based on the field-weight term frequency for each 
query term and the field-weighted document length (Page 11, Section 4.2.5, para. 2, 
lines 1-15, length of the hit list, Brin). 

Regarding Claims 42, and 48, Brin discloses a computer program product 
wherein computing a field-weighted document weight comprises: 

computing the field-weighted document weight using a factor reflecting a 
dependence on a number of the fields in the document in which a query term occurs 
(Page 15, Section 4.5.1, para. 2, lines 18- 20, a count-weight, Brin). 

Regarding Claims 43, and 49, Brin discloses a computer program product 
wherein computing a field-weighted score comprises: 
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computing the field-weighted score using a factor reflecting a dependence on 
which field in the document includes the most query terms (Page 15, Section 4.5.1, 
para. 2. lines 16-23, to compute an IR score for the document, Brin). 

Claim Rejections - 35 USC § 103 

8. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

9. This application currently names joint inventors. In considering patentability of 
the claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of 
the various claims was commonly owned at the time any inventions covered therein 
were made absent any evidence to the contrary. Applicant is advised of the obligation 
under 37 CFR 1 .56 to point out the inventor and invention dates of each claim that was 
not commonly owned at the time a later invention was made in order for the examiner to 
consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) 
prior art under 35 U.S.C. 1 03(a). 

10. Claims 40, 41, 46, and 47 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Brin et al. (Brin hereinafter) (Non-Patent Literature: "The Anatomy of 
a Large-Scale Hypertextual Web Search Engine", Sergey Bring and Lawrence Page, 
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Standford University, Standford, CA, April 14, 1998) in view of Agichtein et al. (Agichtein 
hereinatter) (US patent No. 2002/0169595 Al, published: November 14, 2002). 

Regarding Claims 40, and 46, Brin discloses all the limitations as disclosed 
above including computing the field weighted document weighting function. However, 
Brin is silent with respect to BM25. On the other hand, Agichtein discloses: using a field- 
weighted free parameter of a BM25 document weighting function, the field-weighted 
free parameter being based on a corresponding optimized free parameter computed in 
a non-field-weighted configuration (Page 3, and 4, [0035], [0037, and [0049]; 
respectively, Agichtein). It would have been obvious to one of ordinary skill in the art at 
the time the invention was made to incorporate the Agichtein's teachings to the system 
Brin. Skilled artisan would have been motivated to do so, as suggested by Agichtein 
(Page 1, [0008], lines 1 - 9, Agichtein), to automatically expand a query based on the 
co-occurrence of terms in the query with the terms in the top-ranked documents for the 
original query. In addition, both of the references (Brin and Agichtein) teach features 
that are directed to analogous art and they are directed to the same field of endeavor, 
such as, databases management systems, weighting query terms, and searching. This 
close relation between both of the references highly suggests an expectation of 
success. 
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Regarding Claims 41, and 47, the combination of Brin in view of Agichtein 
discloses a computer program product wherein computing a field-weighted document 
weight comprises: 

computing the field-weighted document weight using a field-weighted free 
parameter of a BM25 document weighting function, the field-weighted free parameter 
being based on an average term frequency over all terms in a non-field-weighted 
configuration, an average term frequency over all terms in a field-weighted 
configuration, and a corresponding optimized free parameter computed in the non-field- 
weighted configuration (Page 3, and 4, [0035], [0037, and [0049]; respectively, 
Agichtein). 
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Prior Art Made Of Record 

1 . Brin et al. (Brin hereinafter) (Non-Patent Literature: "The Anatomy of a Large- 
Scale Hypertextual Web Search Engine", Sergey Bring and Lawrence Page, Standford 
University, Standford, CA, April 14, 1998). 

2. Agichtein et al. (Agichtein hereinafter) (US patent No. 2002/0169595 Al , 
published: November 14, 2002). 
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Points Of Contact 



Any inquiry concerning this communication or earlier communications from tlie 
examiner should be directed to Giovanna Colan whose telephone number is (571) 272- 
2752. The examiner can normally be reached on 8:30 am - 5:00 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Breene can be reached on (571) 272-4107. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (ESC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



Giovanna Colan 

Examiner 
Art Unit 2162 
September 29, 2006 
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